#include <iostream>
using namespace std;

int main() {
	
	int n;
	string str;
	cin>>n>>str;
	int nCntZero=0,nCntOne=0;
	for(int i=0;i<n;++i){
		if(str[i]=='0'){
			++nCntZero;
		}
		else{
			++nCntOne;
		}
	}
	if(nCntOne%2!=0 || nCntZero%2!=0){
		cout<<0<<endl;
		
		return 0;
	}
	
	str=str+str;
	int left=0,right=0;
	int nCnt1=0,nCnt2=0;
	int nRet=0;
	while(left<=n-1 && right<str.size()){
		if(str[right]=='0'){
			++nCnt1;
		}
		else{
			++nCnt2;
		}
		while(right-left+1>n/2){
			if(str[left]=='0'){
				--nCnt1;
			}
			else{
				--nCnt2;
			}
			++left;
		}
		if(nCnt1==nCntZero/2 && nCnt2==nCntOne/2 && right-left+1==n/2 && left<=n-1){
			nRet++;
		}
		++right;
	}
	cout<<nRet;
	
	return 0;
}
